learnohub
Question:
prove that number of reflexive relation is 2^(n^2-n)
Answer:

Let us suppose that A is a set having n elements.

A relation on a set A is a collection of ordered pairs of elements of A.

So the total number of possible order pairs = n2

Now for a given relation R, every element of A2 may be either present or not.

So total number of possible relations = 2n

Again for a relation to be reflexive, all the ordered pairs (i, i) where i = 1, 2, 3,.........,n must be present

The remaining (n2 - n) ordered pairs either present or not.

So it gives total 2n2 - n possible relations.

Hense total reflexive relation is 2n2 - n  

Not what you are looking for? Go ahead and submit the question, we will get back to you.

learnohub

Classes

  • Class 6
  • Class 7
  • Class 8
  • Class 9
  • Class 10
  • Class 11
  • Class 12
  • ICSE 6
  • ICSE 7
  • ICSE 8
  • ICSE 9
  • ICSE 10
  • NEET
  • JEE

YouTube Channels

  • LearnoHub Class 11,12
  • LearnoHub Class 9,10
  • LearnoHub Class 6,7,8
  • LearnoHub Kids

Overview

  • FAQs
  • Privacy Policy
  • Terms & Conditions
  • About Us
  • NGO School
  • Contribute
  • Jobs @ LearnoHub
  • Success Stories
© Learnohub 2026.